def natur(o):
    if o%2==0:
        return o==2
    m=3
    while m*m<=o and o%m!=0:
        m+=2
    return m*m>o
     
v=input("Введите четырёхзначное число: ") 
q=[] 
for g in range(len(v)+1): 
    for j in range(g,len(v)+1): 
        if g==j: 
            continue 
        o=int(v[g:j]) 
        if natur(o): 
            q+=[o] 
print(max(q) if q else 0)
